


Appendix 1 


PROOFS IN MATHEMATICS) 


«Proofs are to Mathematics what calligraphy is to poetry. 
Mathematical works do consist of proofs just as 
poems do consist of characters. 

— VLADIMIR ARNOLD % 


A.1.1 Introduction 


In Classes IX, X and XI, we have learnt about the concepts of a statement, compound 
statement, negation, converse and contrapositive of a statement; axioms, conjectures, 
theorems and deductive reasoning. 


Here, we will discuss various methods of proving mathematical propositions. 


A.1.2 What is a Proof? 


Proof of a mathematical statement consists of sequence of statements, each statement 
being justified with a definition or an axiom or a proposition that is previously established 
by the method of deduction using only the allowed logical rules. 


Thus, each proof is a chain of deductive arguments each of which has its premises 
and conclusions. Many a times, we prove a proposition directly from what is given in 
the proposition. But some times it is easier to prove an equivalent proposition rather 
than proving the proposition itself. This leads to, two ways of proving a proposition 
directly or indirectly and the proofs obtained are called direct proof and indirect proof 
and further each has three different ways of proving which is discussed below. 
Direct Proof It is the proof of a proposition in which we directly start the proof with 
what is given in the proposition. 

(i) Straight forward approach It is a chain of arguments which leads directly from 
what is given or assumed, with the help of axioms, definitions or already proved 
theorems, to what is to be proved using rules of logic. 


Consider the following example: 
Example 1 Show that if x? — 5x + 6 = 0, then x= 3 or x =2. 


Solution x° — 5x + 6 = 0 (given) 


2019-20 


248 MATHEMATICS 


= (x-—3) (x— 2) =0 (replacing an expression by an equal/equivalent expression) 
=> x—3=0Q0 orx- 2 = 0 (from the established theorem ab = 0 = either a = 0 or 
b = 0, for a, b in R) 

=> x-34+3=0+30r x-2+2=0+2 (adding equal quantities on either side of the 
equation does not alter the nature of the 
equation) 

=> x+0=30rx+0=2 (using the identity property of integers under addition) 

= x=3orx=2 (using the identity property of integers under addition) 

Hence, x? — 5x + 6 = 0 implies x = 3 or x = 2. 

Explanation Let p be the given statement “x? — 5x + 6 = 0” and q be the conclusion 
statement “x = 3 or x = 2”. 


From the statement p, we deduced the statement r: “(x — 3) (x — 2) = 0” by 
replacing the expression x° — 5x + 6 in the statement p by another expression (x — 3) 
(x — 2) which is equal to x? — 5x + 6. 


There arise two questions: 
(i) How does the expression (x — 3) (x — 2) is equal to the expression x? — 5x + 6? 


(11) How can we replace an expression with another expression which is equal to 
the former’? 


The first one is proved in earlier classes by factorization, 1.e., 
x —35x4+6=2x -—3x-2x%6=x 0 AY @-3)=(-3) 0-2). 
The second one is by valid form of argumentation (rules of logic) 


Next this statement r becomes premises or given and deduce the statement s 
“x —3=0o0rx-—2=0” and the reasons are given in the brackets. 


This process continues till we reach the conclusion. 


The symbolic equivalent of the argument is to prove by deduction that p > q 
is true. 


Starting with p, we deduce p > r => s => ... => q. This implies that “p = q” is true. 


Example 2 Prove that the function f : R —> R 
defined by f(x) = 2x + 5 is one-one. 
Solution Note that a function f is one-one if 
fœ) =f(x,) => x, =x, (definition of one-one function) 
Now, given that fœ) =f@,), ie., 24,45 = 2x, +5 
= 2x,+5—5 = 2x,+5-—5 (adding the same quantity on both sides) 
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= 2x+0=2x, +0 
= 2x, = 2x, (using additive identity of real number) 

2 2 na , 
=> 5 x, = 5 X (dividing by the same non zero quantity) 
=> X =X, 


Hence, the given function is one-one. 
(ii) Mathematical Induction 


Mathematical induction, is a strategy, of proving a proposition which is deductive in 
nature. The whole basis of proof of this method depends on the following axiom: 


For a given subset S of N, if 
(1) the natural number 1 € S and 
(i) the natural number k + 1 e S whenever k e S, then S =N. 


According to the principle of mathematical induction, if a statement “S(n) is true 
for n = 1” (or for some starting point j), and if “S(n) is true for n = k” implies that “S(n) 
is true forn =k + 1” (whatever integer k = j may be), then the statement is true for any 
positive integer n, for all n = j. 


We now consider some examples. 


Example 3 Show that if 


cos 8 sin 8 cosnð sinn 8 
A= —sin8 cos@ „then A"= —sin nð cosnO8 


Solution We have 


cosn@ sinnð 
P(n) : A” = —sin nð cosn8@ 
cos 8 sin 8 
: | = 
We note that P(1):A = —sinQ cosð 


Therefore, P(1) is true. 
Assume that P(k) is true, 1.e., 


cosk®@ sink O™ 
-sink O0 cosk 0 


P(k): A‘ = 
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We want to prove that P(k + 1) is true whenever P(k) is true, 1.e., 


cos(k+1)0 sin(k+1)9 
z k+l — 
TA a cos (k +1) 0 
Now A= AF LA 
Since P(k) is true, we have 


cosk® sink 80 cos 8 sin 8 
k+1 — 
AN = -sink O cosk® —sin8 cos 8 


cosk 0 cos 8 — sin k O sin 0 cosk 8 sin 0 + sin k O cos 0 
~ Jirar — sin k O sin 8+ cos k ® cos E 
(by matrix multiplication) 
cos(k+1)90 sin(k+1)® 
~ a +1)0 cos (k a 
Thus, P(k + 1) is true whenever P(k) is true. 


Hence, P(n) is true for all n = 1 (by the principle of mathematical induction). 


(iii) Proof by cases or by exhaustion 
This method of proving a statement p => q is possible only when p can be split into 
several cases, r, s, t (say) so that p=r v s [v t(where “vy ” is the symbol for “OR’’). 


If the conditionals >g; 
J => q; 
and t> q 


are proved, then (r v s$s v t) = q, is proved and so p = q is proved. 


The method consists of examining every possible case of the hypothesis. It is 
practically convenient only when the number of possible cases are few. 


Example 4 Show that in any triangle ABC, 
a = b cos C + c cos B 


Solution Let p be the statement “ABC is any triangle” and q be the statement 
“a = b cos C + c cos B” 


Let ABC be a triangle. From A draw AD a perpendicular to BC (BC produced 1f 
necessary). 


As we know that any triangle has to be either acute or obtuse or right angled, we 
can split p into three statements r, s and t, where 
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r: ABC is an acute angled triangle with Z C is acute. 
s : ABC is an obtuse angled triangle with Z C is obtuse. 
t: ABC is aright angled triangle with Z C is right angle. 


Hence, we prove the theorem by three cases. 





Case (i) When Z C is acute (Fig. A1.1). 
From the right angled triangle ADB, 
BD 
AB > cos B c b 
Le. BD = AB cos B 
=c cos B 
! l B ai C 
From the right angled triangle ADC, D 
AC = cos C 
l.e. CD = AC cos C 
= b cos C 
Now a = BD + CD 
= c cos B+ b cos C uh) 
Case (ii) When Z C is obtuse (Fig A1.2). 
From the right angled triangle ADB, 
BD 
AB > cos B N 
i.e. BD = AB cos B | 
=c cos B l 
From the right angled triangle ADC, | 
l 
CD 
AC cos Z ACD ! 
O l 
= cos (180° — C) l 
= — cos C . TON Ta, 
i.e. CD = — AC cos C á C 
= — b cos C Fig A1.2 
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Now a= BC = BD - CD 

Le: a= c cos B —(— b cos C) 
a= c cos B +b cos C 

Case (iii) When Z C is a right angle (Fig A1.3). 

From the right angled triangle ACB, 





BC 
AB cos B 
LE: BC = AB cos B 
a = c cos B, 
and b cos C = b cos 90° = 0. Fig A1.3 
Thus, we may write a =Q +c cos B 
= b cos C + c cos B 3) 


From (1), (2) and (3). We assert that for any triangle ABC, 
a = b cos C + c cos B 
By case (1), r => q is proved. 
By case (11), s => q is proved. 
By case (111), t > q is proved. 
Hence, from the proof by cases, (r v s v t)= qis proved, 1.e., p > q is proved. 


Indirect Proof Instead of proving the given proposition directly, we establish the proof 
of the proposition through proving a proposition which is equivalent to the given 
proposition. 

(i) Proof by contradiction (Reductio Ad Absurdum) : Here, we start with the 
assumption that the given statement is false. By rules of logic, we arrive at a 
conclusion contradicting the assumption and hence it is inferred that the assumption 
is wrong and hence the given statement is true. 


Let us illustrate this method by an example. 
Example 5 Show that the set of all prime numbers is infinite. 


Solution Let P be the set of all prime numbers. We take the negation of the statement 
“the set of all prime numbers is infinite”, 1.e., we assume the set of all prime numbers 
to be finite. Hence, we can list all the prime numbers as P, P., P.,..., P, (say). Note 
that we have assumed that there is no prime number other than P, P.,, P.,..., P.. 


Now consider N = (P, P, P,...P.) + 1... (1) 
N is not in the list as N is larger than any of the numbers in the list. 


N is either prime or composite. 
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If N is a prime, then by (1), there exists a prime number which is not listed. 

On the other hand, if N is composite, it should have a prime divisor. But none of the 
numbers in the list can divide N, because they all leave the remainder 1. Hence, the 
prime divisor should be other than the one in the list. 

Thus, in both the cases whether N is a prime or a composite, we ended up with 
contradiction to the fact that we have listed all the prime numbers. 


Hence, our assumption that set of all prime numbers is finite is false. 


Thus, the set of all prime numbers is infinite. 


Observe that the above proof also uses the method of proof by cases. 


(ii) Proof by using contrapositive statement of the given statement 


Instead of proving the conditional p => q, we prove its equivalent, 1.e., 
~ q= ~p. (students can verify). 


The contrapositive of a conditional can be formed by interchanging the conclusion 
and the hypothesis and negating both. 


Example 6 Prove that the function f: R —> R defined by f(x) = 2x + 5 is one-one. 


Solution A function is one-one if fœ) = fœ) > x, =x. 

Using this we have to show that “2x + 5 =2x,+5° > “x, =x,”. This is of the form 
p => q, where, p is 2x,+ 5 = 2x, + 5 and q : x, =x,. We have proved this in Example 2 
of “direct method”. 

We can also prove the same by using contrapositive of the statement. Now 
contrapositive of this statement is ~ q => ~ p, i.e., contrapositive of “if f(x,) =f (x), 
then x,= x,” is “if x, +x, then fœ) #f(x,)”. 


Now X #X, 

=> 2x, # 2X, 

= kOe 2X, FS 
= fœ) =f (x). 


Since “~ q = ~ p”, is equivalent to “p = q” the proof is complete. 
Example 7 Show that “if a matrix A is invertible, then A is non singular”. 


Solution Writing the above statement in symbolic form, we have 
p => q, Where, p is “matrix A is invertible” and g is “A is non singular” 


Instead of proving the given statement, we prove its contrapositive statement, 1.e., 
if Ais not a non singular matrix, then the matrix A is not invertible. 
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If Ais not anon singular matrix, then it means the matrix A is singular, 1.e., 
IAI = 0 
adj A 


Then A= re does not exist as |Al = 0 





Hence, A is not invertible. 

Thus, we have proved that if A is not a non singular matrix, then A is not invertible. 

Le, ~q > ~p. 

Hence, if a matrix A is invertible, then A is non singular. 

(iii) Proof by a counter example 
In the history of Mathematics, there are occasions when all attempts to find a 
valid proof of a statement fail and the uncertainty of the truth value of the statement 
remains unresolved. 

In such a situation, itis beneficial, if we find an example to falsify the statement. 
The example to disprove the statement is called a counter example. Since the disproof 
of a proposition p > q is merely a proof of the proposition ~ (p = q). Hence, this is 
also a method of proof. 


Example 8 For each n, 2” +1is a prime (n €N). 
This was once thought to be true on the basis that 


0 al =e l =5 is a prime. 
27 41 = 2*+ 1 = 17 is a prime. 


2 41 =284+1=257is a prime. 


However, at first sight the generalisation looks to be correct. But, eventually it was 


shown that 2” +1 = 241 = 4294967297 
which is not a prime since 4294967297 = 641 x 6700417 (a product of two numbers). 


So the generalisation “For each n, 27 +1 is a prime (n € N)” is false. 
g p 


Just this one example 2% +1 is sufficient to disprove the generalisation. This is the 
counter example. 


Thus, we have proved that the generalisation “For each n,2” +1 is a prime 
(ne Ny’ is not true in general. 
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Example 9 Every continuous function is differentiable. 


Proot We consider some functions given by 


(i) f@=x 
ji) gose 
(ii) A(x) = sin x 
These functions are continuous for all values of x. If we check for their 
differentiability, we find that they are all differentiable for all the values of x. This 
makes us to believe that the generalisation “Every continuous function is differentiable” 
may be true. But if we check the differentiability of the function given by “o (x) =I xl” 
which is continuous, we find that it is not differentiable at x = 0. This means that the 
statement “Every continuous function is differentiable” is false, in general. Just this 
one function “d(x) =| xI” is sufficient to disprove the statement. Hence, “0 (x) =| xI” 
is called a counter example to disprove “Every continuous function is differentiable”. 


— + = 
“9 
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